package com.douma._2022_7_4;

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

/**
 * 抖码算法，让算法学习变的简单有趣
 *
 * @作者 : 老汤
 */
public class 英文输入法 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String[] words = sc.nextLine()
                .replace("'", " ")   //对“'”符号进行空格处理
                .replace(",", "")
                .replace(".", "")
                .replace("?", "")
                .replace("!", "")    //对“, . ? !”符号进行删除处理
                .split(" ");    //按照空格进行分割

        // 对所有的单词按照字典序排序
        Collections.sort(Arrays.asList(words));
        String prefix = sc.nextLine();
        int prefixLen = prefix.length();

        String res = "";
        for (int i = 0; i < words.length; i++) {
            String word = words[i];
            // 找到包含前缀的单词
            if (word.length() >= prefixLen
                    && word.substring(0, prefixLen).equals(prefix)) {
                if (res.length() != 0) {
                    res += " ";
                }
                res += word;
            }
        }
        // 如果没有包含前缀的单词，则直接打印前缀
        if (res.length() == 0) {
            res = prefix;
        }
        System.out.println(res);

    }
}
